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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-15 and 17-18 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Chang et al. (PCT/US97/08266). 

Re claim 1 , Chang discloses methods and architecture for indexing and editing 
compressed video. In order to perform the analysis outlined in Chang it is inherent that 
a set of video frames are selected from a video sequence. Page 1 1 , lines 10-1 5, of 
Chang state, "In Figure 1, the vector field 114 is representative of the pan of the camera 
which originally captured the video information which is being analyzed. Histogram 115 
is used to detect the pan of the camera. Based on the derived operating parameters, 
moving objects 1 17 within the compressed video information 1 16 are detected and 
shape and trajectory features for such moving objects are extracted." The moving 
object(s) and the background constitute at least two regions, which are determined by 
their respective motion vector orientations. This excerpt also outlines the use of 
statistical analysis of the motion vector data (histogram). This statistical measure 
(histogram) is also used to determine the pan and zoom motions of the camera (page 
1 1 , line 1 7: "derived camera zoom and pan information"). Page 12, lines 27-31 , of 
Chang state, "In the Statistical Stage 230, three ratios, i.e., the number of intra-coded 
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macroblocks to the number of forward motion vectors, the number of backward motion 
vectors to the number of forward motion vectors, and the number of forward motion 
vectors to the number of backward motion vectors, are calculated 231 in order to 
detecting direct scene cuts in P, B, and I frames, respectively." Each object and 
background region contains a set of macroblocks with similar vector orientation. 
Therefore, the ratio of motion vectors for each object or background region to the 
number of macroblocks in the frame give the percentage of the frame covered by those 
regions. 

Re claim 2, Chang's abstract section states, "Video objects (117) are detected 
and indexed by analyzing a compressed bitstream to locate scene cuts (112), 
estimating operating parameters for a camera which initially viewed the video (1 14), and 
detecting one or more moving video objects represented in the compressed bitstream 
by applying global motion compensation which account for the estimated operating 
parameters." Chang also states in page 8, lines 1-6, "the apparatus includes means for 
analyzing the compressed bitstream to locate scene cuts therein and to determine at 
least one sequence of fields or frames of video information which represents a single 
video scene, means for estimating one or more operating parameters for a camera 
which initially viewed the video scene by analyzing a portion of the compressed 
bitstream which corresponds to the video scene." The referenced invention analyzes 
and indexes video by identifying individual scenes. Chang page 10, lines 25-26, state 
that the "compressed bitstream is examined for scene cuts 112 and broken into shot 
segments," which selects that scene for analysis. 
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Re claim 3, page 13, lines 15-20, of Chang state, "Also in the detection stage 
240, the variance of DCT DC coefficients calculated for I and P frames in 232 is used in 
two ways. For I frames, this variance information is used together with the ratio of the 
number of forward motion vectors to the number of backward motion vectors 
determined in 231 in order to detect candidate scene changes 242. If the ratio is above 
a predetermined threshold, the frame is marked as containing a suspected scene cut." 
In this detection stage the motion vector information is used to detect scene cuts in the 
video. 

Re claim 4, Figure 4 of Chang is a vector diagram, which serves to explain global 
and local motion. The x and y coordinates are contained in a Cartesian coordinate 
system and used in Equation (1) on page 14. Line 17 of page 14 states, "(x,y) is the 
coordinate of a macroblock in the current frame." 

Re claim 5, page 12, lines 27-31 , of Chang state, "In the Statistical Stage 230, 
three ratios, i.e., the number of intra-coded macroblocks to the number of forward 
motion vectors, the number of backward motion vectors to the number of forward 
motion vectors, and the number of forward motion vectors to the number of backward, 
motion vectors, are calculated 231 in order to detecting direct scene cuts in P, B, and I 
frames, respectively." Each object and background region contains a set of 
macroblocks with similar vector orientation. Therefore, the ratio of motion vectors 
corresponding to each object or background region to the number of macroblocks in the 
frame give the percentage of the frame covered by those regions. 
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Re claim 6, Chang discloses using a histogram for pan and zoom detection. A 
histogram is a graphical representation of distribution for a data set. Variance is the 
average squared deviation from the mean and therefore is an inherent statistical trait of 
a histogram. 

Re claim 7, Chang discloses "an apparatus for detecting moving video objects in 
a compressed digital bitstream which represents a sequence of fields or frames of video 
information for one or more previously captured scenes of video." (See fig. 1 : 100). 
This apparatus (100) carries out the operations discussed above. In Chang, the 
apparatus or system (100) that detects scene cuts, pan, and zoom in a digital video 
bitstream utilizes a digital processor (131 , i.e. a computer) for performing these 
operations. 

Claim 8 has been analyzed and rejected with respect to claim 2 above. 

Claim 9 has been analyzed and rejected with respect to claim 3 above. 

Claim 10 has been analyzed and rejected with respect to claim 4 above. 

Claim 1 1 has been analyzed and rejected with respect to claim 5 above. 

Claim 1 2 has been analyzed and rejected with respect to claim 6 above. 

Re claim 1 3, in Chang, the system (1 00) with a processor (1 31 ) for carrying out 
the operations discussed above, and also in claim 13, utilizes a computer readable 
medium (it's inherent since the processor 131 is a computer which would necessitate 
executing a program readable from a computer readable medium as claimed) with 
instructions to be carried out by said processor (131). 

Claim 14 has been analyzed and rejected with respect to claim 2 above. 
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Claim 15 has been analyzed and rejected with respect to claim 3 above. 
Claim 17 has been analyzed and rejected with respect to claim 5 above. 
Claim 18 has been analyzed and rejected with respect to claim 6 above. 
Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chang 
et al. (PCT/US97/08266). 

Re claim 16, Chang does not specifically mention the use of polar coordinates in 
the motion vector analysis. However, Chang does use Cartesian coordinates (see fig. 
4). The Examiner takes Official Notice that one of ordinary skill in the art would have 
found it obvious to convert the Cartesian motion vector representation to polar 
coordinates as a personal preference for visual and/or mathematical representation. 
Polar coordinates provide no advantage over Cartesian coordinates and are simply a 
different way of representing the same data. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 

applicant's disclosure. 

a. Scene and content analysis from multiple video streams (Guler, S.) 
Applied Imagery Pattern Recognition Workshop, AIPR 2001 30th 
10-12 Oct. 2001 Page(s):119-125 
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"We start with automatic detection of scene changes, including 
camera operations such as zoom, pan, tilts and scene cuts. For each new 
scene, camera calibration is performed, the scene geometry is estimated, 
to determine the absolute positions for each detected object. Objects in 
the video scenes are detected using an adaptive background subtraction 
method and tracked over consecutive frames." 

b. Global zoom/pan estimation and compensation for video compression 
(Tse, Y.T.; Baker, R.L.) 

International Conference on Acoustics, Speech, and Signal Processing, 
1991. 

ICASSP-91., 1991 

14-17 April 1991 Page(s):2725 - 2728 vol.4 

"An algorithm is presented for estimating and compensating 
camera zooms and pans. It models the global motion in each frame with 
just two parameters: a zoom factor and a two-dimensional pan vector both 
based on local displacement vectors found by conventional means (such 
as block matching)." 

c. Apparatus for converting screen aspect ratio (US 2001 001 7890 A1 ) 

"The present invention extracts motion vector by performing block 
motion matching operation, and when the input image is a digitally 
encoded bit stream, it extracts motion vectors from the decoded data. The 
motion vectors are subjected to filtering in terms of time and space. The 



\ 



Application/Control Number: 10/655,564 
Art Unit: 2635 



Page 8 



apparatus extracts global motion information from the motion vectors that 



have been filtered. 
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supervisor, Vu Le can be reached on (571 ) 272-7332. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
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